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(57) ABSTRACT 

Unlike earlier methods and systems in which Radio Link 
Control (RLC) performance was characterized in terms of 
the throughput, and the size of the higher layer Protocol Data 
Units (PDUs) or packets to be transferred was ignored, a 
method and apparatus is provided that is based on the delay 
of a higher layer PDU or packet. A method and apparatus so 
based have less delay than a method and apparatus based on 
employing adaptive coding and modulation to achieve the 
greatest mean throughput of a data block. 
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METHOD AND APPARATUS FOR PACKET 
SIZE DEPENDENT LINK ADAPTATION FOR 
WIRELESS PACKET 

CROSS REFERENCE TO RELATED 5 
APPLICATION 

This application.xlairiis^priority of Provisional Applicar 
tion Ser. No. wlieh was filed on Mar. 1% 2000. 

TECHNICAL FIELD 30 

The invention relates to data systems communicating by 
wireless links and more particularly to adapting the size and 
coding of packets in order to reduce over-all delay when 
communicating data over the wireless links. 15 

BACKGROUND OF THE INVENTION 

In wireless packet data systems such as Enhanced General 
Packet Radio Service (EGPRS), selective Automatic Repeat 
Request (ARQ) is used for error recovery over the wireless 20 
link. In an earlier analysis, Radio Link Control (RLC) 
performance was usually characterized in terms of the 
throughput, while the size of the higher layer Protocol Data 
Units (PDUs) or packets to be transferred was ignored. ^ 

In wireless packet data systems, such as Enhanced Gen- 
eral Packet Radio Service (EGPRS), selective ARQ is used 
for error recovery over the radio link, see for example K. 
Balachandran, R. Ejzak, and S. Nanda, "Efficient transmis- 
sion of ARQ feedback for EGPRS radio link control," in 3Q 
IEEE Vehicular Technology Conf., May 1999. Currently, 
nine Modulation and Coding Schemes (MCSs) have been 
proposed for EGPRS with MCS-1 having the most robust 
coding and MCS-9 having the least robust coding. 

Each higher layer packet is segmented into multiple Radio 35 
Link Control (RLC) blocks. The RLC block size and the 
number of RLC blocks transmitted in a 20 ms block period 
vary depending on the MCS chosen for transmission. For 
example, the RLC block sizes for MCS-1 and MCS-2 are 22 
octets and 28 octets, respectively. For MCS-1 to MCS -6, a 40 
single RLC block is transmitted in a 20 ms block period on 
each time slot. For MCS-7 to MCS-9, two RLC blocks are 
transmitted in a 20 ms block period on each time slot. This 
state of the art is known from: A. Furuskar, S. Mazur, R 
Muller and H. Olofsson, "EDGE: enhanced data rates for 45 
GSM and TDMA/136 evolution," IEEE personal 
Communications, pp, 56-66, June 1999; ETSI GSM 03.60, 
"Digital cellular telecommunications system (phase 2+); 
General Packet Radio Service (GPRS); service description: 
stage 2"; and K. Balachandran, K. Conner, R. Ejzak, and S. 50 
Nanda, "A Proposal for EGPRS Radio Link Control Using 
Link Adaptation and Incremental Redundancy," Bell Labs 
TechnicalJournalj vol. 4, no. 3, pp. 19-36, July-September 
1999. If mobile stations are multi-slot capable, then multiple 
time slots (up to 8 in EGPRS) arc available for use. 55 

The RLC Block Error Rate (BLER) can be reduced 
significantly by using more robust codes. The result of using 
robust schemes, such as MCS-1, is that fewer rounds of 
retransmission are required to complete a transmission. 
However, stronger coding reduces the number of data bits 60 
that can be transmitted in one RLC block. Less robust 
schemes such as MCS-9 are able to pack more bits in a 
single RLC block, but operate at higher BLERs under 
typical channel conditions and may require more retrans- 
missions to complete a transmission. For Selective ARQ, the 65 
throughput upper bound is R(1-PJ, where R is the trans- 
mission rate and P,. is the block error rate. This applies well 
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to the transfer of large amounts of data (for example file 
transfer protocol (ftp) applications). However, for applica- 
tions such as web browsing and telnet, the concern is with 
the delay in transferring short packets. So, for transferring 
short packets, the long term throughput does not quantify the 
quality of service. In what follows, the EGPRS framework 
is assumed in order to study the tradeoffs between Forward 
Error Correction (FEC) and ARQ for different packet sizes 
from a delay perspective. 

There have been several studies on the delay performance 
of selective repeat (SR) ARQ. In M. E. Anagnostou and E. 
N. Protonotarios, "Performance analysis of the selective 
repeat ARQ protocol/' IEEE Trans, on Communications, 
vol. 34, no. 2, pp. 127-135, February 1986, an exact and an 
approximate analysis on RLC block delay was derived in the 
single slot case. In R. Fantacci, "Queueing analysis of the 
selective repeat automatic repeat request protocol wireless 
packet network," IEEE transactions on Vehicular 
technologies, vol. 45, no. 2, pp. 258-264, May 1996, the 
author analyzed the performance of the SR-ARQ in the 
Markov two-state channel. Another approximation can be 
found in J. Chang and T, Yang, "End-to-end delay of an 
adaptive selective repeat ARQ protocol," IEEE Transactions 
on Communications, vol. 42, no. 11, pp. 2926-2928, 
November 1994. In all the above referenced works, only 
delay for a block has been calculated. 

The important measure is not the time (delay) for deliv- 
ering a block of data. Rather, the important measure is the 
time (delay) to communicate a message. To come closer to 
the delay for a message, it is desirable to measure the delay 
for in-sequence delivery of a higher layer packet, which 
contains multiple RLC blocks. Once a measure of the delay 
times of in sequence delivery of higher level packets con- 
taining multiple blocks is achieved, improvements in the 
method and apparatus for communicating blocks of data in 
the imperfect world of wireless communications can be also 
be achieved. It is desirable to provide improvements to the 
method and apparatus for communicating messages made up 
of data blocks via wireless communications in imperfect 
transmission/reception channel conditions. 

SUMMARY OF THE INVENTION 

Briefly stated in accordance with one aspect of the 
invention, the aforementioned shortcoming of the art is 
overcome by providing a method for reducing delay time of 
data delivery comprising the steps of storing at least one data 
packet to be transmitted over a link; transmitting a first 
segment of the data packet at a first modulation and coding 
scheme level; and transmitting a second segment of the data 
packet at a second modulation and coding scheme level 
which is more robust. 

In accordance with another aspect of the invention, the 
aforementioned shortcoming of the art is overcome by 
providing an apparatus for reducing delay time of data 
delivery, comprising a buffer for storing at least one data 
packet to be transmitted over a link and a modulator and 
coder for modulating and coding a first segment of the data 
packet at a first modulation-and-coding level. The modulator 
and coder also modulating and coding a second segment of 
the data packet at a second modulation-and-coding level 
which is more robust than the first modulation-and-coding 
level. The apparatus has a transmitter for transmitting the 
first and second segments. By using a more robust code for 
the second segment, the delay time to the user is reduced. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a block diagram of a previously known wireless 
system. 
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FIG. 2 is a block diagram of a wireless system for when an RLC block is acknowledged as received in 

practicing the invention. sequence by the receiver. It is assumed that there is a 

FIG. 3 is a table of results for various MCS levels. maximum window size of W blocks beyond which the 

FIGS. 4-7 are results of simulations for various MCS window size cannot be incremented. At the initial transmis- 

j eve j s 5 sion or retransmission of each RLC block, a timer (not 

shown) associated with that block is activated. If a block is c 

DETAILED DESCRIPTION negatively acknowledged after its timer expires, it is sched- 

Referring now to FIG. 1, system 10 has a base station 12 ~ "kd for retransmission. Ideally the timer is set equal to the 

that is connected to an antenna 13. System 10 is an EGPRS ~ UD . d l "P dela y h *™ ett fr ™ v ' r 14 '„ and UmtS 20 ' 3 ° 1 ° r 

system. Antenna 13 both transmits and receives wireless 10 40 (or from one of the umts 20' 30' or 40 to transce.ver 14') 

packet data over radio links. Antenna 13 is illustrated as * mch ,nciudes P r °PaSaUon and processing delays in both 

communicating data packets to and from radio equipped d '^Uons, to prevent propagation and processing retrans-r 

automobile 20, wireless portable computer 30 and hand-held ^ missions. 

un it 40. For example, if transmitter 14 1 polls receiver 20', 30' or 

Base' station 12 has a transceiver 14 for transmitting and 15 for Redback every P block periods, receiver 20', 30' or 

receiving data with other units. Transceiver 14 has a buffer 40' responds with an ARQ feedback bitmap providing the 

16 in which it stores each message to be transmitted. The ACK/NACK receipt status of each RLC block within the 

data of a message is held in buffer 16 until all of the message ™tow. The ARQ feedback message also includes the 

has been properly received, which is defined as received sequence number up to which all RLC blocks have been 

without uncorrectable errors, at the destination of the received in sequence. 

message, such as automobile 20, computer 30 or hand-held Further, for the below given analysis, the following 

device 40. If a data block becomes lost or corrupted during assumptions are made: 

initial transmission, a re-transmission is requested by the 1. A quantity of B RLC blocks can be transmitted within a 

destination unit. Such re-transmission requests are then 25 20 ms block period. This number is a function of the MCS 

fulfilled from data in the buffer 16. Once all of the message and the multi-slot capability of the mobile station, 

has been delivered, the buffer 16 is either cleared or simply 2. The probability of error for each RLC block is given by 

marked as invalid until it is overwritten with different, valid P tf and RLC block errors are independent from one block 

data. Since buffers and link control units controlling trans- to another block. 

mining of data blocks have existed in previous systems, a 3Q 3. The timer expires after the round trip delay of T block 

major part of the present invention is a faster and more periods. 

reliable method and system for providing data communica- 4. The Window size W is greater than the size of the packet 

tions. (i.e. W>K) so protocol stalling never occurs. 

FIG. 2 shows a faster and more reliable method and 5. The polling period is P=l. So every 20 ms, the receiver 

system for data communications. Base station 12' has the 35 sends back its reception status to the transmitter, 

additional link adaptation unit 18 to help provide the 6 - T^re are no errors iD acknowledgments, 

improvements. The link adaptation unit 18 has a buffer 7. There are no undetected errors, 

draining monitor (not shown). Jhe buffer draining monitor Witn these assumptions, the performance of system 10' 

determines the time when the data in buffer 16' is almost between base station 12' and any unit 20', 30' or 40' may be 

completely transmitted the first time. This is the time for the 40 characterized in terms of the packet delay (D) defined as the 

buffer draining monitor to signal the link adaptation unit 18 t ime P eriod between the arrival of the packet at the RLC 

to change the MCS level of the transmission to a more robust layer and the reception of acknowledgments to every RLC 

one. Similarly, units 20', 30' and 40' in their requests-to- block comprising the packet. 

transmit all indicate the size of their respective messages to Considering the operation conditions that each packet 

be transmitted. Link adaptation unit 18 takes a similar action 45 sees an empty buffer (e.g. buffer 16') when it arrives and 

to change the MCS level the transmitting unit 20', 30' or 40' there is no packet queuing delay. If only the delay in 

is using as the end portion of the message is reached. queuing, transmitting and acknowledging RLC blocks is 

r Link Adaptation unit 18 tests the radio link-between the, considered, then the packet delay can be written as: 
- \ transceiver 14' and mobile units 20', 30' and 40' as a baseline 

'way for radio link control (RLC) to operate. RLC at least 50 

selects an MCS level or levels to allow communication in ' 
the presence of noise on the radio link. As will be shown ' 
below, judicious RLC selection of MCS levels during a 
message can achieve significant time savings, i.e. delay 

■ savings. Additionally, an analysis of the delay performance 55 A M * 

C of selective ARQ's as a function of packet size and , the ; 

\ channel cgdingrscheme is employed. The analysis has been 



D=A ■ T+x (1) 

where A can be approximated as 

\nK (2) 
1--, KtBT 

\nBT P e K 

-~tiF e ~T^K*BT{\-p,y K>BT 



verified through simulations, which have shown the advan- 
tages of the present invention. This is the approximation that is used for the delay in the rest 

The RLC ARQ procedure operates as followsTAt a 60 of this description. An intuitive explanation of the approxi- 

transmitter, e.g. transmitter 14', each packet provided by the mation above for A(K) is as follows. The delay of a packet 

higher layer is segmented into K RLC blocks, each of the K consists of two parts: the "draining delay" and the "tail 

RLC blocks is assigned a sequence number. The RLC blocks delay*'. During each round trip delay period, if there is 

are then queued in the transmitter buffer, e.g. buffer 16', in sufficient backlog, BT blocks are transmitted. On average, 

order to be scheduled for transmission. The transmitter 65 the residual number of blocks left for transmission decreases 

maintains a window the size of which is incremented by one ' at a constant rate, i.e., by BTfl-PJ, for every round trip 

when an RLC block is transmitted and decremented by one period. Therefore, it takes 
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Through FIG. 5 to FIG. 7 modulation and coding schemes 

K MCS-5, MCS-6 and MCS-7, which are used in EGPRS, are 

57(1 -p t ) compared. In.EI_Q._S, the signal-to-noise ratio of the channel 

is 12 dB/ Under these conditions, it can be observed that 

... ( . . , , r ■ is i? ,u u, • * r MCS-5 results jb a 16w^PSl1^%an MCS-7 (i.e., stronger i 

round trips to drain the packet of size K. So the draining \ x -„ c c ' . T : ^tj^v «ru .u u i • 1 ^ 

H im- x MCS-5 coding is preferable). When the channel signal to 

e a ^ IS noise conditions improve ~(as shown in the FIGS.), the 

^ advantage of using MCS-5(the stronger code) diminishes. 

— — The trade-off between using more robust coding to combat 

" Pf) 10 channel loss and less robust coding to increase transmission 

rate becomes more visible for mobile wireless communica- 

round trips. However, when the residual number of blocks tions through the FIGS. 5-7. For a signal-to-noise ratio at 18 

falls to less than BT, or if the packet length K is less than BT, dB, MCS-6 performs the best among the three coding 

the depletion rate is smaller than BT(1-PJ, since in every schemes when packet size is above 10 kbits. Under very 

round trip, there are not enough blocks to fill up the is good channel conditions (e.g. a signal-to-noise ratio of 22 

transmission interval. This "tail delay" depends on the dB as shown in FIG. 6), MCS-7 provides the best delay 

number of round trips it takes to successfully transmit the performance when the packet size is above 42 kbits. 

remaining blocks when the error rate is P e . If the packet size Generally speaking, when the packet size is very small 

is less than BT, the total delay only consists of "tail delay" (about the size of BT), the most robust coding scheme 

which is dependent on the packet size. For larger packets, 20 (MCS5, in FIGS. 5-7) provides the best communication. As 

the total delay consists of the draining delay for K-BT packet size increases, the crossover points to switch between 

blocks and the tail delay for the last BT blocks. For packets different coding schemes occur. Where the crossover points 

of moderate size, the effect of "tail delay" can not be are, depends on the tail delay, as well as the draining delay. 

ignored, while the "tail delay" becomes negligible when When the packet size is large enough, the draining delay 

packet size is large enough. This will be shown later. 25 becomes the dominant factor, and the best modulation and 

Based on the approximate results for A(k), the delay coding scheme to yield the minimal delay is the one achiev- 

expressions can be expressed in block periods. When the ing the highest long-term throughput. Thus, modulation and 

polling period is not 1, the delay can be approximated by coding scheme selection cannot be based purely on the basis 

of the throughput upper bound under the prevailing channel 

riVTO-i 30 conditions as it had been selected by previous methods and 

7 % I p \ systems. Instead, selection of a modulation and coding 

scheme needs to be adapted to the underlying applications 

* j j i r . u i ♦ e • /v\ • being used, such as voice, FTP, telnet, web browsing, etc. 

And delay of the packet of size (K) is , , , , ,. . . \ , , , 

and the channel condition in order to reduce delay. 

D(K)=tyi(K)+Q.5)T 35 Th e crossover points between coding schemes of a system 

are applicable to the case where a link is dedicated to a single 

The above analysis is counter intuitive in some ways user and the objective is to minimize the packet delay. For 

because the analysis shows that in order to reduce the overall a shared channel, where the objective is to maximize the 

time to send a communication a method and apparatus channel throughput, the crossovers between coding schemes 

would change the MCS level from a higher throughput data 40 would be different. Since the packet transmission consists of 

transmission type of data blocks to a lower throughput type two phases, "draining" and "tail" phases. In the "draining" 

of data blocks. phase, packet size decreases at constant average rate. In the 

To validate these counter intuitive results of the above "tail" phase, the packet size decreases at a reduced rate, 

analysis and the method and apparatus of the present since in every round trip, there are not enough blocks to fill 

invention, simulations were performed. The findings of 45 up the transmission interval. If there are multiple users 

these simulations were taken and used to guide the selection statistically sharing a common channel, one user's idle slot 

of modulation and coding schemes MCS in system 10', an may be filled by another user. When the system loading is 

EGPRS system, in order to reduce the packet delay between high, the shared channel is never idle. Then the system of 

base station 12' and mobile stations 20', 30', and 40'. multiple users has each user draining his or her packet at the 

In FIGS. 3 and 4 the results of a simulation and analysis 50 peak rate within his or her share of the channel. In such a 

for A are shown. FIG. 4 shows some parameters used in case, the modulation and coding scheme should be chosen to 

comparison of MCS5, MCS6 and MCS7, including the maximize the "draining rate", i.e. the one with the greater 

delay for MCS-7, the higher throughput coding scheme, in long term throughput. The method and apparatus of the 

channel condition type HT-100(GSM hilly terrain model, present invention will also help guide the selection of the 

100 kmph mobile speed) with SNR equal to 12 dB, 18 dB, 55 appropriate modulation and coding schemes for the cases 

and 22 dB respectively. The round trip delay was 80 ms, i.e. where the system loading is light or sharing of channels by 

T=4. Some of the parameters of the MCS codes are shown users is not possible. 

in FIG, 3 (Table 1). As can be seen, analysis results agree Thus, it will now be understood that there has been 

well with the simulation results. The advantages of the disclosed a heretofore unknown and counter intuitive 

counter intuitive method and apparatus of the present inven- 60 method and arrangement for reducing delay in a system by 

tion were definitely validated by the simulation. increasing the robustness of coding over a segment of a 

As mentioned before in the Background, the unfulfilled packet. While the invention has been particularly illustrated 

need for this invention was to provide an appropriate raodu- and described with reference to preferred embodiments 

lation and coding scheme (MCS) that minimizes user per- thereof, it will be understood by those skilled in the art that 

ceived delay. To examine such, FIGS. 5-7 show a numerical 65 narrows changes in form, details and applications may be 

comparison of modulation and coding schemes MCS5 to made therein. It is accordingly intended that the appended 

MCS7. claims shall cover all such changes in form, details and 
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applications which do not depart from the true spirit and 
scope of the invention. 
We claim: 

1. A method to reduce delay time of data delivery com- 
prising the steps of: 5 

storing at least one data packet to be transmitted over a 
link; 

dividing the one data packet into a plurality of segments 
to be sequentially transmitted over the link; 

transmitting a first segment of the data packet at a first 30 
modulation and coding scheme level; and 

transmitting another segment of the data packet at a 
second modulation and coding scheme level which is 
different from the first modulation and coding scheme 
level, the selection of the second modulation and cod* 15 
ing scheme level based on minimizing the total delay 
associated with the successful reception of all segments 
of the one data packet, the selection being based on 
parameters beyond data throughput over the link. 

2. An apparatus to reduce delay time of data delivery, 20 
comprising: 

a buffer for storing at least one data packet to be trans- 
mitted over a link; 

a modulator and coder for modulating and coding a first 
segment of the data packet at a first modulation-and- 25 
coding level; 

the modulator and coder modulating and coding another 
segment of the data packet at a second modulation- 
and-coding level which differs from the first 
modulation-and-coding level; 30 

a link adaptor that selects the modulation and coding 
levels to be used for each segment of the one data 
packet to be transmitted, the link adaptor selecting the 
modulation and coding level to be used for transmis- 
sion of a segment based on minimizing the total delay 35 
associated with the successful reception of all segments 
of the one data packet, the selection being based on 
parameters beyond data throughput over the link, 

and a transmitter transmitting the first and second seg- 
ments. 40 

3. A data communication system for sending user data 
packets of varying length over a communication channel, 
comprising: 

means for segmenting each data packet for transmission ^ 
on the communication channel; 

means for using link adaptation to select different 
modulation-and-coding-schemes for transmission of 
each data segment; 

means for selecting the modulation-and-coding-scheme 50 
for transmission of each packet based on both the 
channel quality and minimizing the total delay associ- 
ated with the receipt of all segments of a data packet. 

4. The system of claim 3, where each packet size is 
known, and the MCS is chosen for lower expected delay per 55 
packet. 

5. A data communication system for sending user data 
packets of varying length over a communication channel, 
comprising: 

means for segmenting each data packet for transmission 60 
on the communication channel; 

means for using link adaptation to select different 
modulation-and-coding schemes (MCS) for transmis- 
sion of each data segment; 

means for selecting the modulation-coding-scheme for 65 
transmission of each packet based on both the channel 
quality and the packet delay performance objective, 



where each packet size is known, and the MCS is chosen 
for lower expected delay per packet and where the 
MCS is chosen for lower delay per packet for x% of the 
packets where x depends on a desired quality of ser- 
vice. 

6. The system of claim 4, wherein the MCS is chosen for 
a lower value of /i+aa where u denotes the expected delay 
per packet, a denotes the standard deviation of delay and 
a>0 is chosen depending on the desired quality of service. 

7. A data communication system for sending user data 
packets of varying length over a communication channel, 
comprising: 

means for segmenting each data packet for transmission 
on the communication channel; 

means for using link adaptation to select different 
modulation-and-coding-schemes (MCS) for transmis- 
sion of each data segment; 

means for selecting the modulation-and-coding-scheme 
for transmission of each packet based on both the 
channel quality and the packet delay performance 
objective, wherein the MCS is also based on a round 
trip delay time of the channel. 

8. A data communication system for sending user data 
packets of varying length over a communication channel, 
comprising: 

means for segmenting each data packet for transmission 
on the communication channel; 

means for using link adaptation to select different 
modulation-and-coding-schemes (MCS) for transmis- 
sion of each data segment; 

means for selecting the modulation-and-coding-scheme 
for transmission of each packet based on both the 
channel quality and the packet delay performance 
objective, wherein the MCS is also based on a typical 
packet size, rather than an actual packet size. 

9. The system of claim 8, wherein the MCS is chosen for 
a lower expected delay per packet. 

10. A data communication system for sending user data 
packets of varying length over a communication channel, 
comprising: 

means for segmenting each data packet for transmission 
on the communication channel; 

means for using link adaptation to select different 
modulation-and-coding-schemes (MCS) for transmis- 
sion of each data segment; 

means for selecting the modulation-and-coding-scheme 
for transmission of each packet based on both the 
channel quality and the packet delay performance 
objective., wherein the MCS is determined based on a 
buffer backlog of user data and a lower expected delay 
in transmitting remaining data. 

11. The system of claim 10, wherein one MCS is chosen 
when a buffer backlog is greater than x, and wherein another 
MCS is chosen when a buffer backlog is less than y. 

12. A data communication system for sending user data 
packets of varying length over a communication channel, 
comprising: 

means for segmenting each data packet for transmission 
on the communication channel; 

means for using link adaptation to select different 
modulation-and-coding-schemes (MCS) for transmis- 
sion of each data segment; 

means for selecting the modulation-and-coding-scheme 
for transmission of each packet based on both for 
channel quality and the packet delay performance 
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objective, wherein the MCS is determined based on a 
buffer backlog of user data per packet and a lower 
expected delay in transmitting each packet. 

13. The system of claim 12, wherein one MCS is chosen 
when a buffer backlog is greater than x, and wherein another 5 
MCS is chosen when a buffer backlog is less than y. 

14. The system of claim 13, where x equals y. 

15. The system of claim 13, wherein x is determined such 
that the MCS that results in the lowest expected delay also 
results in the highest expected throughput. io 

16. A method for data communication by data packets of 
varying length over a communication channel, comprising 
the steps of: 

segmenting each data packet for transmission on the 
communication channel; and 15 

determining a modulation-and-coding-scheme from a plu- 
rality of modulation and coding schemes for transmis- 
sion of each data segment according to link adaptation 
that selects the modulation and coding levels to be used 
for each data segment based on minimize the total 
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delay associated with the successful reception of all 
segments of the data packet, the selection being based 
on parameters beyond data throughput over the com- 
munication channel. 

17. The method of claim 16, wherein said determination 
of the modulation-and-coding-scheme for transmission of 
each packet segment is based on both channel quality and 
packet delay performance. 

18. The method of claim 16, wherein said determination 
of the modulation-and-coding-scheme for transmission of 
each packet segment is based on channel quality. 

19. The method of claim 16, wherein said communication 
channel is a radio frequency channel in which transmission 
conditions are subject to continuing changes due to envi- 
ronmental changes. 

20. The apparatus of claim 2, wherein said link is a radio 
frequency channel in which transmission conditions are 
subject to continuing changes due to environmental changes. 

* * * * * 
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